سیر تکوین الگوریتم های حل مساله زمانبندی پروژه با هدف بیشینه سازی خالص ارزش جاری

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
author مرضیه مرتضوی نژاد
adviser حامد رضا طارقیان
Number of pages: First 15 pages
publication year 1391

abstract

بسیاری از روش های حل مساله زمانبندی پروژه غالبا با هدف کمینه کردن مدت زمان تکمیل پروژه و با در نظر گرفتن انواع مختلف محدودیت ها از قبیل محدودیت های پیش نیازی و سایر محدودیت ها طراحی می شوند. در این روش ها جنبه های مالی مدیریت پروژه نادیده گرفته می شود. هنگامی که جنبه های مالی پروژه در نظر گرفته شوند، معیار خالص ارزش جاری پروژه از آن جهت که ارزش زمانی پول را مد نظر قرار می دهد، مورد اهمیت قرار می گیرد. با توجه به اینکه پروژه های بزرگ معمولاً دارای چرخه عمر طولانی هستند، خالص ارزش جاری به عنوان یک معیار برای کنترل مالی این پروژه ها پیشنهاد می شود. در این پایان نامه مساله زمانبندی پروژه را بدون محدودیت منابع با هدف بیشینه کردن خالص ارزش جاری پروژه با فرض اینکه جریان های نقدی وارد بر پروژه مقادیر ثابت و مشخصی دارند، مورد بررسی قرار می دهیم. مدل ریاضی مساله ارائه شده و فرضیات آن شرح داده می شود بعلاوه روش های حل مساله با جزئیات مورد بررسی قرار می گیرند.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

ارائه مدلی یکپارچه برای انتخاب سبد پروژه و سرمایه گذاری در منابع با هدف بیشینه سازی ارزش خالص فعلی و حل آن توسط الگوریتم ژنتیک

در این مقاله، یک مدل بهینه سازی جهت انتخاب بهترین سبد پروژه از بین پروژههای موجود، بهترین سطحاستخدام منابع، سپس زمانبندی پروژههای انتخاب شده جهت بیشینه کردن ارزش خالص فعلی با رعایتمحدودیتها ارائه شده است. چون مدل توسعه یافته در زمره مسایل سخت از نظر محاسباتی قرار دارد، لذا برایحل این مساله یک الگوریتم فراابتکاری بر مبنای الگوریتم ژنتیک پیشنهاد شده است. در الگوریتم حلپیشنهادی علاوه بر کاربرد عمل...

full text

مساله زمان‌بندی پروژه با منابع محدود با هدف حداکثر نمودن ارزش خالص فعلی

Resource-constrained project scheduling problem (RCPSP) aims to schedule at minimal duration a set of activities subject to precedence constraints and the limited availability of resources. Considering net present value (NPV) is one of the modern approaches in scheduling projects in which the project is scheduled in such a way that NPV be maximized. This approach with deterministic parameters s...

full text

ارائه یک الگوریتم ابتکاری به منظور تعیین محدوده نهایی معادن روباز با هدف بیشینه سازی ارزش خالص فعلی

بهینه‌سازی محدوده نهایی معادن روباز یکی از مهم‌ترین بخش‌های طراحی در این معادن است. مرسوم است که محدوده نهایی را با بیشینه‌سازی سود تنزیل نشده تعیین می‌کنند. برای تعیین محدوده نهایی بر این مبنا الگوریتم-های مختلف ریاضی، ابتکاری و فراابتکاری ارائه شده است که مهم‌ترین آن‌ها الگوریتم لرچ و گروسمن است. با این وجود هدف مناسب‌تر تعیین محدوده نهایی، بیشینه‌سازی ارزش خالص فعلی (NPV) است. به عبارت دیگر،...

full text

ارائه مدلی یکپارچه برای انتخاب سبد پروژه و سرمایه گذاری در منابع با هدف بیشینه سازی ارزش خالص فعلی و حل آن توسط الگوریتم ژنتیک

full text

مساله زمان بندی پروژه با منابع محدود با هدف حداکثر نمودن ارزش خالص فعلی

مساله زمان بندی پروژه بیانگر تخصیص زمان آغاز فعالیت های یک پروژه برای رسیدن به یک هدف معین می باشد. این هدف ممکن است مربوط به جنبه های مالی، زمانی، کیفی و یا دیگر جنبه های پروژه باشد. هنگامی که جنبه-های مالی پروژه مد نظر قرار داده شوند، یکی از بهترین معیارهای ارزیابی زمان بندی، ارزیابی ارزش خالص فعلی پروژه است. در مواردی که در پروژه ها با جریان های نقدی سنگین در مدت زمان قابل توجه روبرو هستیم، ...

full text

بکارگیری الگوریتم ترکیبی بهینه سازی دسته ذرات برای حل مساله سنتی زمانبندی کار کارگاهی

The classical Job Shop Scheduling Problem (JSSP) is NP-hard problem in the strong sense. For this reason, different metaheuristic algorithms have been developed for solving the JSSP in recent years. The Particle Swarm Optimization (PSO), as a new metaheuristic algorithm, has applied to a few special classes of the problem. In this paper, a new PSO algorithm is developed for JSSP. First, a pr...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی

Keywords

مساله زمانبندی پروژه خالص ارزش جاری جریان های نقدی

Hosted on Doprax cloud platform doprax.com